Tiền thân của Bộ Cựu chiến binh là Cơ quan Đặc trách Cựu chiến binh (Veterans Administration), được thành lập vào ngày 21 tháng 7 năm 1930 để thống nhất và điều hợp các hoạt động của chính phủ có liên quan đến các cựu chiến binh. Cơ quan này hợp nhất các chức năng của cựu Văn phòng Cựu chiến binh Hoa Kỳ (U.S. Veterans' Bureau), Văn phòng Hưu bổng (Bureau of Pensions) thuộc Bộ Nội vụ Hoa Kỳ và Dưỡng viện Quốc gia cho thương phế binh tình nguyện (National Home for Disabled Volunteer Soldiers).

Ngày 25 tháng 10 năm 1988, Tổng thống Ronald Reagan ký luật thành lập một bộ thống nhất để thay thế Cơ quan Đặc trách Cựu chiến binh, có hiệu lực ngày 15 tháng 3 năm 1989.

Từ lúc còn là Cơ quan đặc trách cho đến khi trở thành một bộ, Bộ Cựu chiến binh vẫn chọn lời giới thiệu về sứ mệnh của mình, được trích từ bài diễn văn nhậm chức lần thứ hai của Tổng thống Abraham Lincoln's: "...to care for him who shall have borne the battle, and for his widow and his orphan." (để chăm sóc cho người đã gánh chịu chiến trận và cả quả phụ con côi).